\section{Ms. Pac-Man}
\begin{frame}
  \frametitle{The Game}
  \begin{figure}
    \includegraphics[height=0.75\textheight]{figures/mspacman_game}
  \end{figure}
\end{frame}

\begin{frame}
  \frametitle{The Game}
  \begin{tabular}{p{0.45\textwidth} p{0.45\textwidth}}
    Pac-Man & Ms. Pac-Man\\
    \reveal{2}{Pills, Power Pills, and Ghosts} & \reveal{6}{Identical}\\
    \reveal{3}{Power Pills Allow Ghost Consumption} & \reveal{6}{Identical}\\
    \reveal{4}{$200 + 400 + 800 + 1,600 = 3000$ Points for Capturing All Ghosts in Single Period} & \reveal{6}{Identical}\\
    \reveal{5}{Every $10,000$ Points Earns Another Life} & \reveal{6}{Identical}\\
    \reveal{7}{Ghost Movement {Predictable}} & \reveal{8}{Ghosts Allowed {Pseudo-Random} Reversal}
  \end{tabular}
\end{frame}

\subsection{Ms Pac-Man vs Ghosts Competition}
\begin{frame}
  \begin{itemize}[<+->]
  \item Designed by researchers at the University of Essex
  \item Uses Java simulation of game
  \item Agents can be designed for Ms. Pac-Man or Ghosts
  \item Competitions held at IEEE Conference on Computational Intelligence and Games and IEEE Congress on Evolutionary Computation
  \item ``League'' Organized on Website
  \end{itemize}
\end{frame}

\subsection{Goals \& Motivation}
\begin{frame}
  \frametitle{Goals \& Motivation}
  \begin{itemize}[<+->]
    \item Graph-based Evolution for a Ms. Pac-Man Agent
      \begin{itemize}[<+->]
        \item Prediction with Graph
        \item Evolve Affect of Dynamic Elements
      \end{itemize}
    \item Show Performance Increase over Rule-based Methods
      \begin{itemize}[<+->]
      \item Rule-based Methods Too Specific
      \end{itemize}
  \end{itemize}
\end{frame}
